Feature Structure Based Semantic Head Driven Generation

نویسنده

  • Gen-ichiro Kikui
چکیده

This paper proposes a generation method for feature-structured)ased unification grammars. As comlx~red with fixed ~rity term notation, feature structure notation is more tlexible for representing knowledge needed to generate idiom~ttic structures as well as genem~l constructions. The method enables feature strncture retrieval via nmltiple indices. The indexing mechanism, when used with a semantic head driven generation algorithm , attains efficient generation even when a large amount of generation knowledge must be considered. Our method can produce all possi ble structures in parNlet, using structure sharing among ambiguous substructures. 1 Introduction PracticM generation systems must lnwe linguistic knowledge of both specilic expressions like idioms and generM grammatical constructions, ;rod ttmy should efgtciently produce sm'face strings applying that knowledge [[][2]. In order to satisfy the first requirement, our system employs a set of trees annotated with fe,~ture structures to represent generation knowledge. l:;ach tree represents a t?agment of a syntactic strncture, and is paired with a semantic feature structure. We can describe idiomatic eonstructions, by making a tree which cont~tins lexical specifications and is paired with a specilie rather than general semautic structure. Because feature structures allow partial speeiiicatiom we can encode generation knowledge r;mgiug over multiple levels of generality in a. uniform way. llowever, notice that this property will be restricted if we use DCG or (tixed arity) term notation 1 Suppose there is a generation knowledge structure whose syntactic part is "go on foot". 'rim feat, tu'e structure notation of its semantic part will be sonmthing like: ~The flexibility of structure notation colnpated Lo tetln notation is also discussed il~ [4].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Feature Engineering in Persian Dependency Parser

Dependency parser is one of the most important fundamental tools in the natural language processing, which extracts structure of sentences and determines the relations between words based on the dependency grammar. The dependency parser is proper for free order languages, such as Persian. In this paper, data-driven dependency parser has been developed with the help of phrase-structure parser fo...

متن کامل

Head-Driven Generation with HPSG

As HPSG is head-driven, with clear semantic heads, semantic head-driven generation should be simple. We adapt van Noord's Prolog generator for use with an HPSG grammar in ProFIT. However, quantiiers and context factors are diicult to include in head-driven generation. We must adopt recent theoretical proposals for lexicalized scoping and context. With these revisions, head-driven generation wit...

متن کامل

Semantic-driven Generation with LFG- and PATR-style Grammars

To find an appropriate utterance for a semantic representation is a problem normally treated in the domain of (tactical) natural language generation. For unification-based approaches, like LFG, PATR, or HPSG (Kaplan and Bresnan 1982; Shieber et al. 1983; Pollard and Sag 1994), this problem turns out to be a formal problem of the underlying grammar formalism, when the mapping between strings and...

متن کامل

A Semantic-Head-Driven Generation Algorithm for Uni cation-Based Formalisms

We present an algorithm for generating strings from logical form encodings that improves upon previous algorithms in that it places fewer restrictions on the class of grammars to which it is applicable. In particular, unlike an Earley deduction generator (Shieber, 1988), it allows use of semantically nonmonotonic grammars, yet unlike top-down methods, it also permits left-recursion. The enablin...

متن کامل

A Semantic-Head-Driven Generation Algorithm for Unification-Based Formalisms

We present an algorithm for generating strings from logical form encodings that improves upon previous algorithms in that it places fewer restrictions on the class of grammars to which it is applicable. In particular, unlike an Earley deduction generator (Shieber, 1988), it allows use of semantically nonmonotonic grammars, yet unlike top-down methods, it also permits left-recursion. The enablin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992